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5-H , Abstract. We investigate Baire— one functions whose graph is contained in a 

*-~Hi graph of usco mapping. We prove in particular that such a function defined 

■^r ' on a metric space with values in R"^ is the pointwise limit of a sequence of 

continuous functions with graphs contained in the graph of a common usco 

map. 



1. Introduction 

(-H , We study the following question: 

^ ■ 

2 ' Let X be a metric space, Y a convex subset of a normed linear space and f : X ^ 

Y a Baire-one function whose graph is contained in the graph of a usco mapping. 
Is there a sequence of continuous functions fn'-X^Y pointwise converging to f 
such that the graphs of all the fn 's are contained in a usco map ip : X —^ Y ? 

> 

QQ ' This question appeared in the joint research of R.Anguelov and the author (see 

ff^ . PJ). Moreover, this question is also natural and interesting in itself as there are 

CN ' several theorems on the existence of Baire-one selections of multivalued (in partic- 

"^ . ular usco) maps - see e.g. 01IS1C]- In particular, every usco map from a metric 

space into a normed linear space admits a Baire-one selection; therefore Baire- 
^^ . one functions whose graph is contained in the graph of a usco mapping are quite 

■^ ' common. 

"^j . We do not know the full answer to our question but we prove some partial results. 

^ ' One of them is that the answer is positive if y is a closed convex subset of a finite- 

^ . dimensional space. This is used in 1 to show that if X is a Baire metric space then 

continuous functions from X to W^ form a dense subset of the convergence space 
of minimal usco maps. 
^\ ' Let us start by recalling and introducing some notions. 

A nonempty-valued mapping tp : X —^ Y is called upper semi- continuous compact 
valued (shortly usco) if f{x) is a (nonempty) compact subset of Y for each x d X 
and {x ^ X : ip{x) C U} is open in X for each U C Y open. 

A function f : X ^ Y is called Baire-one if it is the pointwise limit of a sequence 
of continuous functions. 

We say that a family of functions (defined on X with values in Y) is usco-bounded 
if there is a usco map ip : X ^ Y whose graph, i.e. the set 

{{x,y) eX xY -.yeifiix)} 
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contains the graphs of aU the functions from the family. We wiU use this terminology 
for single functions and for sequences of functions. 

2. Basic facts and examples 

An important role is played by the following characterization of usco maps and 
maps whose graph is contained in the graph of a usco map. 

Lemma 2.1. Let X and Y be metric spaces and (p : X ^ Y a nonempty-valued 
set-valued mapping. 

(i) The mapping ip is usco if and only if whenever x„ is a sequence in X 
converging to some x G X and yn G ¥'(a;„) for each n G N, there is a 
subsequence of yn converging to an element of Lp[x). 
(ii) There is a usco map x/j : X ^ Y with ip C ^p fti^ ihe sense of inclusion of 
graphs) if and only if whenever Xn is a sequence in X converging to some 
X Cz X and yn G (p{xn) for each n £ N, there is a convergent subsequence 
of yn ■ 

Proof. The point (i) is an analogue of |2J Lemma 3.1.1]. The assertion of the quoted 
lemma is the same - only X and Y are arbitrary topological spaces and nets are 
used instead of sequences. As we are now dealing with metric spaces, sequences are 
enough and the same proof works. 

Let us show the point (ii). The 'only if part follows immediately from (i). It 
remains to prove the 'if part. Let ip be the multivalued mapping whose graph is 
the closure in X x y of the graph of ip. We will show that ■0 is usco using (i). 
Denote by d and p the metrics of X and Y, respectively. 

Let Xn be a sequence in X converging to a; £ X and y„ G ipi^n) for each n G N. 
Then each pair {xn,yn) belongs to the graph of ^. As the graph of ip is dense in 
the graph of V', there are pairs [x'n, y'n) in the graph of p such that d{x'n, Xn) < -^ 
and piy'n, yn) < ^ for each n e N. Then x'^ -^ x, and hence there is a subsequence 
y'n^ converging to some y GY. Then y„^ converge to y as well. Hence (x„^,yn^) 
converges to {x,y). As the graph of tp is closed, we get y G ip{x). This completes 
the proof. D 

An important subclass of Baire-one functions consists of so-called simple func- 
tions. We recall the definition. 

Let X and Y be metric spaces and f : X ^ Y he a. function. The function / 
is called simple if there is a cr-discrete partition of X into F^ sets such that / is 
constant on each element of the partition. 

Recall that a family of subsets of X is discrete if each point of X has a neigh- 
borhood meeting at most one element of the family; and a family is a-discrete if it 
is a countable union of discrete families. 

It is easy to check that / is simple if and only if there is a partition F^, j G T, 
of X such that 

• / is constant on each F-y. 

• Each Fj can be expressed as an increasing union of closed sets F" such 
that the family K', 7 e F, is discrete for each n e N. 

If K is a convex subset of a normed linear space (or more generally if Y is arcwise 
connected metric space), then any simple function with values in Y is Baire-one 
(see e.g. Lemma 2.13]). 
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Moreover, we need the following well-known approximation result. 

Lemma 2.2. Let X and Y be metric spaces. Then any Baire-one function f : 
X -^ Y is the uniform limit of a sequence of simple functions. 

Proof. It follows from Lemmata 1.1 and 1.4] that / has a (T-discrete function 
base consisting of closed sets (i.e., a c-discrete family B of closed subsets of X such 
that f~^{U) is the union of a subfamily of B for each U CY open). The assertion 
then follows by using Lemma 2.7 of [S]. □ 

Now we are going to give some examples of Baire-one mappings which are usco- 
bounded and some which are not. The first one is trivial. It follows from the fact 
that the closed bounded sets in E" are compact. 

Example 2.3. Any bounded (Baire-one) function f : X —t M" is usco-bounded. 

Also the second example is trivial: 

Example 2.4. (i) The function / : M ^ K defined by 

is a Baire-one function which is not usco-bounded. 

(ii) The function / : R ^ M defined by f{x) ~ x is usco-bounded (it is continu- 
ous) although it is not bounded. 

We continue by two more general statements. 

Example 2.5. Let Y be an infinite dimensional normed space. Then there is a 
bounded Baire-one function f :M. ^ Y which is not usco-bounded. 

Proof. Let y„ be a sequence in the unit ball of Y which has no convergent subse- 
quence (as Y is infinite-dimensional, the unit ball is not compact and hence such a 
sequence exists). Define the function / by the formula 

Jo, a; e (-00,0] U (l,-|-oo). 

Then / is bounded, it is easily seen to be simple, and hence Baire-one. However, it 
is not usco-bounded due to Lemma lTTI Indeed, i — > and the sequence f{—) — yn 
has no convergent subsequence. D 

Example 2.6. Let Y be a non- complete metric space. Then there is a sequence 
of simple functions fn '■ R —>■ Y which uniformly converges to a simple function 
/ : M — > y such that each fn is usco-bounded but f is not. 

Proof. Let y„ be a Cauchy sequence in Y which is not convergent. Define the 
functions /„ by the formula: 

{0, a; e (-cx),0]U(l,-hcx)), 
Vn, a;e(0,i], 
Vk, xe (^,i], 1 <fc<n. 
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Then each /„ is easily seen to be a usco-bounded simple function. Moreover, as 
the sequence yn is Cauchy, the sequence /„ uniformly converges to the function / 
defined by the formula 

fo, a^ e (-00, 0]U (!,+«)), 

This function is simple and is not usco-bounded. This can be proved by the ar- 
gument used in the previous example (note that y„ is a non-converging Cauchy 
sequence and hence has no convergent subsequence). D 

3. Main results 

In this section we show some partial positive answers to the question from the 
introduction. The first result shows that the answer is positive if / is a simple 
function. 

Theorem 3.1. Let X he a metric space, Y a convex subset 0/ a normed linear space 
and f : X ^ Y be a usco-bounded simple function. Then there is a usco-bounded 
sequence of continuous functions fn'-X^>Y which pointwise converges to f . 

Proof. We will imitate the proof of the fact that simple functions are Baire-one in 
[SI Lemmata 2.12 and 2.13]. Without loss of generality suppose that € Y. Fix a 
partition i^^, 7 G F, of X such that 

• / is constant on each F^. 

• Each F^ can be expressed as an increasing union of closed sets i^" such 
that the family F", 7 G F, is discrete for each n G N. 

For n G N and 7 G F we define the following functions: 

d"(x)=dist(x, U^")' 

76r 
d!;(x)=dist(a;,F^"), 

e!;(x) = dist(a;, (J F^). 
SerM-r} 

All these functions are continuous and hence the set 

G; = {xeX: d'^ix) < ie;Xx)} 

is open for each n and 7. Moreover, as the family F", 7 G F, is discrete, we get 
F^ C G!;. It is proved in P pp. 34-35] that the family G!;, 7 G F, is discrete for 
each n E N, too. 

Denote by y^ the value of / on Fy and define the functions /„ as follows: 

,,, Jo, xeX\[j^^^G-, 

The function /„ is continuous (see [SI pp. 35-36]) and /„(a;) — y-y for x G F". 
Hence clearly /„ pointwise converges to /. 

It remains to show that the sequence /„ is usco-bounded. To see this we will use 
Lemma I2. II Fix a sequence Xn converging to x G X and a sequence kn of natural 
numbers. We will be done if we show that the sequence fk„{xn) has a converging 
subsequence. 
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Up to passing to a subsequence we can suppose that the sequence fc„ is either 
constant or increasing. If fc„ = A; for each n, then fk„ixn) = fk{xn) converges to 
fk {x) due to the continuity of fk ■ 

Hence suppose that /c„ is increasing. If a;„ G ^VU'ver '-'-7" ^'-'^ infinitely many n's, 
then fk^ {xn) = for infinitely many n's and hence we have converging subsequence. 

Thus suppose that for each n G N there is some 7„ S F with x„ S G^'^. By 
the definition of the set G^^ there is some z„ g F^^ with p(a;„,z„) < ie!^^(a;„). 
We have fk^{xn) = Cny-f„ for some c„ G [0, 1]. Without loss of generality we may 
suppose that the sequence c„ converges to some c G [0, 1]. 

Let a G r be such that a; G -Fk. If 7n = a for infinitely many n's, then there is 
a subsequence of fk^ixn) converging to cj/q. 

Finally, suppose that ^n ^ ol for each n. Then we have 

p{xn,zn) < -e^;^(a;„) < -e'^"{x) + -p(x„,x) 

for n G N. As there is some uq such that x G F^°, e^^(x) = for n sufficiently 
large. Therefore p{xn, Zn) converges to and thus z„ converges to a:. As / is usco- 
bounded we get (by Lemma |2. II) a converging subsequence of /(z„) = y^^. Then 
fkn{xn) = CnJ/7„ bas Converging subsequence as well. D 

The next result is an analogue of the standard fact that Baire-one functions 
are preserved by the uniform limits. Note, that the assumption that the range is 
complete is necessary, while in the standard setting completeness is not needed. 

Theorem 3.2. Let X be a metric space and Y be a convex subset of a nornied 
linear space which is complete in the norm metric. Let fn'.X—^Ybea sequence 
of mappings which uniformly converges to a mapping f : X -^ Y . Lf each fn is the 
pointwise limit of a usco-bounded sequence of continuous functions, then f has the 
same property. 

The completeness assumption on Y cannot be omitted. 

Proof. We will imitate the proof of the fact that Baire-one functions are preserved 
by uniform limits given in [HI Lemma 2.14]. As the quoted proof contains a large 
number of misprints, we give a complete proof. 

Denote by Z the normed space which contains Y . Without loss of generality 
suppose that ||/m(a;) — /(a^)|| < 2^™ for each x ^ X and m G N. For each m G N 
let {fm,n : n G N) be a usco-bounded sequence pointwise converging to /,„. 

We define continuous functions 5„i,„ : X ^ Y as follows: 

9i,n = fi.n for n G N, 

f/m-Hl,n(a;), ||/m+l,n(a;) - gmA^)\\ < 2"™+\ 

\n (r) I 2"™+^ fm + l,r,ix)-gm,r.{x) ||. ( t) - O ('t'I 1 1 > 2 "™+ ^ 

V.T G Xym G NElno G NVn > no : gm,n{x) — fm,n{x). 



gm+l,n{x) = 

We have 



Indeed, let x G AT be arbitrary. As gi,„ = /i,„ for all n, the assertion is true for 
7n = 1. Suppose it is true for some m. As 



\fmix)-f,n+lix)\\ < \\U{x)-fix)\\ + \\f{x)-fm+li^)\\ < 2'"^ + 2-"^-' < 2 



-m+1 
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we have \\fm,n(x) — fm+i,n(x)\\ < 2^™+-*^ for n large enough. Now using the induc- 
tion hypothesis and the definition of gm+i,n{x), we get gm+i,nix) = fm+i.n{x) for 
n large enough. 

Set hn — gn,n for n G N. Then the sequence /i„ pointwise converges to / and, 
moreover, is usco-bounded. 

Let us show the first assertion. Let x G X and e > be arbitrary. Choose 
TO G N such that 2"™+^ < e. Fix no G N such that gm.n{x) = fm,n{x) and 
\\fm,n{x) — gm{x)\\ < | for 71 > uq. Thcu for n > no we have 

ll^n(2;) - /(a;)|j < Wgn.ni^) - 9rn.n{x)\\ + \\grn,n{x) - fmix)\\ + \\.fmix) - /(x)|| 

< 2-"+i + • • • + 2-"+i + ||/„,„(x) - /„(x)|| + 2-" 

< 2-"+3 + I < e. 

This shows that /i„(x) converges to f{x). 

Now we are going to prove that the sequence ft,„ is usco-bounded. So take an 
arbitrary sequence x„ G X converging to some x G X and a sequence fc„ of natural 
numbers. We need to show that the sequence hk„ (a;„) has a converging subsequence. 

If the sequence kn has a constant subsequence, we are done (as a;„ -^ x and each 
fk is continuous). Otherwise we can without loss of generality suppose that the 
sequence /c„ is increasing. 

Now, as {fm.n : n G N) is usco-bounded for each m G N, the sequence fm,k„{xn) 
has a converging subsequence for each ?n G N. Thus, we can suppose without loss of 
generality that, for each tti G N the sequence fm,k„{xn) converges to some j/m G Y- 

Further, for each n G N we have 



A^ 3 



\\fj + l,k„iXn) - 9],k„ix„)\\'' 



where c^' G [0, 2 ^+^] for n G N and j = 1, . . . , A:„ - 1. (If /j+i,fe„(x„) == gj,fe„(x„), 
we set c" = and suppose the fraction equals to some unit vector.) 

We can consider sequences (c" : j = 1, . . . , fc„ — 1) as elements of the set 

C = {{tj : j G N) : v.? G N : f ^ G [0, 2-^+^^]}. 

The embedding is done by completing the finite sequence by zeros since the A:„-th 
place. The set C is a compact subset of the Banach space £i, hence we can suppose 
without loss of generality that the sequences (c") converge (for n -^ cxd) in the 
i?i-norm to a sequence {cj : j G N) G C. 

Observe that that for each j G N the sequence gj,kn{xn) converges in Y. Indeed, 
for j = 1 we have gi.fe„(a;„) = fi,kn{xn) which converges to yi. Suppose now that 
J G N is such that gj.k„{xn) converges in Y. Then 

, ^ f ^ , n fj+l,k„{Xn) - 9i,k„{Xn) 

90 + l,kAXn) = 9].k„(Xn) + C- II / , ^ '-^ TT, , 

\\fj + l.k„{Xn) -9j,k„[Xn)\\ 

and hence it converges in Z due to the assumption that /j+i,fc„(a;„) converges to 
Hj+i and that c" converges to Cj. (If /j+i,fc„(a;„) — gj,k„{xn) only for a finite 
number of n's, the conclusion is clear. If the equality holds for infinitely many n's 
then by the above convention c" = for infinitely many n's, and hence Cj — 0. 
So c" — > and hence the limit of gj^i^k„{xn) is the same as that of gj,k„ixn)-) 
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Moreover, as Y is complete and the values of each gm,n are in Y, we get that the 
limit belongs to Y. 

Finally, we have that for each i G N the sequence c" ., y+'--''"^^":^~gj'''"^^"J con- 

verges for n — * oo to some Zj G Z. As \\zj\\ < 2~^+^, the sequence (j/i + "^jSi Zj : 
iV G N) is Cauchy. Moreover, yi + J2i=i -^i ^ ^ ^^r each A^ G N, as it is equal to 



AT-l 



fj+l,k„{Xn) - gj,k„{Xn) 



lim fi,k,AXn)+ > c- II / f — ^ f — TTl " ^™ gN.kA^n), 

"^°° \ fr{ \\fj + l.k„[Xn) - gj.k„[Xn)\\ I "^°° 

which belongs to y as F is complete and gN,k„{xn) G ^ for each N and n. Hence 
the above sequence converges in y to yi + X^^^Li ■^j- Now it is clear that hk„{xn) 
converges to j/i + J27Li '^j^ which completes the proof of the positive part. 

If Y is not complete, Example 12.61 shows that the assertion is not true. Indeed, 
there are usco-bounded simple functions /„ : K ^ y uniformly converging to a 
function / which is not usco-bounded. Each /„ is the pointwise limit of a usco- 
bounded sequence of continuous function by Theorem 13. II On the other hand, / 
cannot be expressed as such a limit as in such a case it would be usco-bounded. D 

Finally, we give the result for the case when Y is finite-dimensional. 

Theorem 3.3. Let X he a metric space, Y a closed convex subset of W^ and 
f : X ^ Y be a usco-bounded Baire-one function. Then f is the pointwise limit of 
a usco-bounded sequence of continuous functions. 

In the proof we will need two simple lemmata. 

Lemma 3.1. Let X be a metric space, f and g two functions defined on X with 
values in R"^ such that f — g is bounded. If f is usco-bounded, then so is g. 

Proof. Let Xn be a sequence in X converging to some x E X. As / is usco- 
bounded, we can suppose that the sequence /(a;„) converges. Further, the sequence 
g(xn) — f{xn) is bounded, and hence has a convergent subsequence. It follows that 
g{xn) has a convergent subsequence. This shows that g is usco-bounded. D 

Lemma 3.2. Let X be a metric space, Y be a closed convex subset of W^ and 
f : X -^ Y he a usco-bounded Baire-one function. Then f is a uniform limit of a 
sequence of usco-bounded simple functions. 

Proof. Fix e > 0. By Lemma lT^ there is a simple function g with \\f{x) — g{x)\\ < e 
for all a; G AT. By Lemma [3. II the function g is usco-bounded. This completes the 
proof. D 

Proof of Theorem \3.!j[ Let / : A' — > y be a usco-bounded Baire-one func- 
tion. By Lemma 13.21 it is the uniform limit of a usco-bounded sequence of simple 
functions. Now the result follows from Theorems 13 . II and 13 . 21 D 

4. Final remarks and open questions 

Of course, the main problem is whether the answer to the question from the 
introduction is positive in general. However, let us formulate some more questions. 

Question 4.1. Let X and Y be metric spaces and f : X ^ Y a usco-bounded 
Baire-one function. Is there a sequence of usco-bounded simple functions uniformly 
converging to f? 
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The positive answer to this question would imply (using Theorem 13.2(1 the pos- 
itive answer to our main problem under the assumption that Y is complete. Due 
to Example 12. 61 it would not help to solve the general case. 

By Lemnia l3.2l the aswer to the above question is positive if 1^ is a closed convex 
subset of R''. Moreover, the answer is positive if / is continuous (and X, Y are 
general metric spaces). Let us sketch the proof of this (although it yields nothing 
new with respect to our main problem). 

Let f : X ^ Y he continuous and e > 0. Then for each x E X there is an open 
neighborhood Ux oix with die.mf{Ux) < s. Let V be a locally finite open refinement 
of the open cover {Ux '■ x G X} of X. Let {Va : a < k} be an enumeration of V by 
ordinal numbers. Set 

Wc^Va\[jVi3 
f)<a 

for each a < k. If Wa ^ choose j/q G /(PKi). Define the function g : X ^> Y 
by setting g{x) = ya for x e Wa- It is clear that the distance of /(x) and g{x) is 
less than e for each x E X. Further, it is easy to see that g is a simple function. 
Finally, as the partition {Wa : a < k} is locally finite, the function g is easily seen 
to be usco-bounded (using Lemma ITTl) . 

Another question concerns possible modification of Theorem 13. 21 

Question 4.2. Let X he. a metric space and Y a convex subset of a normed linear 
space. Suppose that the sequence of functions f„'.X^Yis usco-bounded and uni- 
formly converges to a function f. Suppose, moreover, that each fn is the pointwise 
limit of a usco-bounded sequence of continuous functions. Is the same true for f? 

If Y is complete, the answer is positive (even without the assumption of the 
usco-boundedness of the sequence) by Theorem 13.21 Note that the sequence from 
Example 12.61 is not usco-bounded. 

The positive answer to this question would help to solve the problem if the 
following strengthening of the first question has positive answer. 

Question 4.3. Let X and Y be metric spaces and f : X ^ Y a usco-bounded 
Baire-one function. Is there a usco-bounded sequence of simple functions uniformly 
converging to f? 

Note, that the answer is positive if F is a closed convex subset of Ili''. This follows 
easily from the proofs of Lemmata l3.1l and l3.2l (Note that if / is usco-bounded and 
y is a closed subset of M", then the graph of the set-valued map x t— > B{f{x),e) is 
contained in the graph of a usco map - we can use Lemma [2. II ') 
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